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@ Discriminating signal noise from received signals. 



(|7) An apparatus and method are provided for discriminating noise in a received signal. The apparatus 
comprises a first signal processing means, a second signal processing means, a threshold generating 
means for generating a threshold value. The first signal processing means generates iteration signal 
samples and predicted iteration signal samples, compares the iteration signal samples and predicted 
signal samples to generate a predicted error parameter. The second signal processing means generates 
a threshold adjustment value based on generated successive iteration signal samples. A logic means 
logically treats the prediction error parameter, the threshold adjustment value and the threshold value 
to generate a noise indication value. 
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The subject matter of this application is related to that in our copending applications 93302855.7 
(0.571.079). 93302856.5 (0.574.117) and 93302854.0 (0.571,078). 

in certain types of connnriunications systems, such as systems employed with wireless telephone systems, 
information conveyed via analog signalling is received by a receiver m a series of encoded representations of 

5 information, generally in the form of a series of "1'"s and "0'"s established via frequency shift keying (FSK) at 
high frequency. Such transmissions may be subject to reflection such as from buildings and other objects in 
the transmission path, so there are sometimes radio frequency (RF) signals arriving at a receiver which are 
time-delayed with respect to other received signals in a manner which may interrupt or distort reception. As a 
result, the demodulator (or decoder) of the receiver may erroneously convert received signals, thereby becom- 

10 ing unstable and producing interference. Such interference Is generally perceived by a user of such a system 
in the form of popping or clicking sounds or other distracting noises. 

Jt is common in the communications industry to compensate for interference or other noise by providing 
a feedback circuit with a delay whereby one can estimate the noise component of the received signal, generate 
a duplicate approximation of the noise component, and subtract that approximate noise component from the 

15 original signal to eliminate the noise received in the incoming signal. However, an industry standard published 
for wireless telephones and similar systems requires th^t no delays be introduced in such systems; i.e., the 
system must be what is commonly known as a real-time system. Consequently, a solution for eliminating noise 
in such a system must likewise be a real-time system. 

Real-time noise discrimination and suppression systems have been designed to quickly discriminate and 

20 suppress noise in an incoming signal and to effect muting in a manner which does not prevent understanding 
- received speech when the invention mistakenly triggers on true speech. However, when using these noise de- 
tection systems, it is possible that high amplitude tones and saturated or clipped speech generated in the trans- 
mitter and encoded and sent to the receiver are decoded by the receiver. If the encoding and decoding method 
is a method such as Adaptive Differential Pulse Code Modulation ("ADPCM"). the decoder may reconstruct 

25 the signal in such a way that the decoder output signal is saturated for high amplitude tones and severely clip- 
ped for encoded signals that were slightly clipped. 

Where the decoder output is saturated or clipped, the noise detection algorithm can falsely trigger the noise 
suppression algorithm and erroneously mute good tones or speech. Such false triggers can be avoided by re- 
ducing the programmed threshold value of the noise detection algorithm. However, reducing the threshold val- 

30 ue may reduce the performance of the noise discrimination and detection system in the presence of noise 
bursts. Such noise bursts may be missed by the system, causing annoying noise signals to be conveyed to 
the user. 

We shall describe an apparatus for discriminating noise in a received signal. The apparatus includes a 
first signal processing means for receiving the received signal and generating a prediction error parameter. 

35 The apparatus further includes a second signal processing means for receiving the received signal and gen- 
erating a threshold adjustment value. The apparatus still further includes a threshold generating means for 
generating a threshold value. The apparatus still further includes a logic means operatively connected with 
the first signal processing means, the second signal processing means and the threshold generating means 
for logically treating the prediction error parameter, the threshold adjustment value and the threshold value to 

40 generate a noise indication value. 

The first signal processing means may include first iteration processing means for receiving a first plurality 
of successive samples of said received signal and generating a first iteration signal, a prediction means oper- 
atively connected with said first iteration processing means for receiving said first iteration signal and predicting 
a next sample value of the first iteration signal, and a comparing means operatively connected with said first 

45 iteration processing means and with said prediction means for comparing said first iteration^ signal with said 
next sample value and generating the prediction error parameter. The second" signal processing means may 
include a second iteration processing means for receiving a second plurality of successive samples of said 
received signals and generating a second iteration signal responsive to the received signal, and may further 
include a threshold adjusting means operatively connected with said second iteration processing means for 

50 generating a threshold adjustment factor responsive to the second iteration signal. 

We shall describe further apparatus for discriminating noise in a received signal. The apparatus includes 
a first signal processing means for receiving the received signal and generating a prediction error parameter. 
The first signal processing means includes a first iteration processing means for generating a first iteration 
signal, a prediction means for predicting a next sample value of the first Iteration signal, and a comparing means 

55 for generating the prediction error parameter. The first iteration processing means receives a first plurality of 
successive samples of the received signal and generates a plurality of first iteration signal samples, each suc- 
cessive first iteration signal sample representing a value of a first predetermined number of the first plurality 
of successive samples of the received signal. The prediction means is operatively connected with the first iter- 
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ation processing means and receives the plurality of first iteration signal sannples and generates a plurality of 
predicted first iteration signal samples. At least one successive predicted first iteration signal sample of the 
plurality of predicted first iteration signal samples is used for predicting a next successive first iteration signal 
sample. The comparing means is operatively connected with the first iteration processing means and the pre- 
5 diction means and compares the successive first iteration signal samples with the predicted first iteration signal 
samples, generating the prediction error parameter based upon the comparison. 

The apparatus further includes a second signal processing means for receiving the received signal and 
generating a threshold adjustment value. The second signal processing means includes a second iteration 
processing means for generating a second iteration signal and a threshold adjusting means for generating a 
10 threshold adjustment factor. The second iteration processing means receives a second plurality of successive 
samples of the received signal and generates a plurality of second iteration signal samples. Each successive 
second iteration signal sample represents a value of a second predetermined number of the second plurality ' 
^f successive samples of the received signal. The threshold adjusting means is operatively connected to the 
second iteration processing means and generates the threshold adjustment value in response to selected sue- / 
t5 cessive second iteration signal samples. 

The apparatus still further includes a threshold generating means for generating a threshold value. The 
apparatus still further includes a logic means operatively connected with the first signal prqcessing means, . 
with the second signal processing means and with the threshold generating means for logically treating the 
prediction error parameter, the adjustment value, and the threshold value to generate a noise indication value. 
20 We shall further describe a method for discriminating noise in a received signal. The method includes gen- 

erating a first plurality of first iteration signal samples, at least one successive frrst iteration signal sample rep- 
resenting a value of a first plurality of successive samples of the received signal. The method further includes 
generating a second plurality of predicted first iteration signal samples, at least one successive predicted first v 
iteration signal sample predicting a next successive first iteration signal sample. The method still further in- ^^^v; 
25 eludes comparing the successive first iteration signal samples with the predicted first iteration signal samples 
and generating a prediction error parameter based upon the comparison. The method still further includes gen- 
erating a plurality of second iteration signal samples, at least one successive second iteration signal sample ^'-4^^ 
representing a value of a second predetermined number of the second plurality of successive samples of the - '^ ^ 

received signal. The method still further includes generating a threshold adjustment value based upon selected 
30 successive second iteration signal samples, and generating a threshold value. A logic means is provided for 
logically treating the prediction error parameter, the threshold adjustment value and the threshold value to gen- 
erate a noise indication value according to a predetermined logical relationship among the prediction error para- 
meter, the threshold adjustment value and the threshold value. V/C^^ 

Accordingly, we provide an adaptive threshold system for discriminating signal noise from saturated sig- - 
35 nals and from high amplitude signals. 

In addition we allow the clipped speech and high amplitude tones to pass through the receiver without mut- 
ing while still discriminating and suppressing noise bursts. 

Yet another advantage of our system is avoidance of false triggering of the noise suppression algorithm 
without reducing the programmed threshold value of the noise detection algorithm in a real-time noise discrim- 
40 ination and suppression system. 

Further advantages and features of the present invention will be apparent from the following description 
when considered with the accompanying drawings wherein, by way of example only: 

Fig. 1 is a schematic block diagram of one embodiment of the present invention. 

Fig. 2 is a schematic block diagram of an alternative first signal processing means in Fig. 1. 
45 Fig. 3 is a schematic block diagram of a representative embodiment of the prediction unit of the first signal 

processing means of Fig. 2. 

Fig. 4 is a-schematic block diagram of the preferred embodiment of the first signal processing means of 
Fig. 1. 

Fig. 5 is a schematic block diagram of details of a representative device suitable for use as the signal dif- 
50 ference sampling unit of the preferred embodiment shown in Fig. 4 of the first signal processing means of Fig. 
1, 

Fig. 6 is a flow diagram illustrating the preferred embodiment of the method of tffe present invention. 

For purposes of clarity and ease in understanding the present invention, like elements will be identified 
by like reference numerals in the various drawings. 
55 Fig. 1 is a schematic block diagram of the preferred embodiment of the present invention. In Fig. 1. an 

apparatus 1 0 for discriminating signal noise from saturated signals and from high amplitude signals is illustrat- 
ed as including a first signal processing means 12, a second signal processing means 14, a threshold gener- 
ating means 16 and a logic means 18. 
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. The apparatus 10 may be used in a wireless phone system, such as a phone system having no cord con- 
necting the phone receiver and a base unit, the base unit being configured to receive telephone signals by 
wire or other means. In such wireless telephone systems, the input speech received at an input 20 of first proc- 
essing means 1 2 and input 22 of second processing means 1 4 is already band limited to 4 KHz prior to reception 

5 by the receiving system. This input speech can be received from other sources in other systems, such as re- 
cording machines, and may be in linearformat or compressed form, having been compressed according to any 
of several compression algorithms. Speech which is in compressed form (e.g., pulse code modulated or PCM, 
adaptive differential pulse code modulated or ADPCM, or differential pulse code modulated or DPCM, or the 
like) passes through a normal decoder for the appropriate respective coding system and is then introduced 

10 into the audio receiver as linear data. Noise detection preferably occurs after the received signal is decoded. 
No delay need be introduced into the receiving system if such delay is critical to performance or if industry 
standards preclude any delay. However, if a small amount of delay is used, the early part of a noisy passage 
of signal can be removed which improves performance. 

An incoming signal s is received from the output of a signal decoder (not shown in Fig. 1) by first signaH 

15 processing means 12 at input 20. First signal processing means 12 includes a first iteration processing means 
for generating a first iteration signal, such as moving average filter 24, a prediction means for predicting a next 
sample value of the first iteration signal, such as prediction unit 26, and a comparing means 28 for generating 
a prediction error parameter, Et, at output 30 of the first signal processing means 12. 

The moving average filter 24 receives at its input 32 a first plurality of successive samples of the received 

20 incoming signal s. The successive samples are preferably successive in time but may be either directly suc- 
cessive (uninterrupted) or indirectly successive (with some samples discarded). Moving average filter 24 gen- 
erates a first plurality of iteration signal samples. Each successive iteration signal sample represents a value 
of a predetermined number of the plurality of successive samples of the incoming signal s. The value of the 
predetermined number of the plurality of successive samples of the received signal may be an average of the 

25 number of the plurality of successive samples of the input signal s. 

Prediction unit 26 receives at input 34 the plurality of iteration signal samples generated by moving average 
filter 24 and generates a plurality of predicted iteration signal samples. Each successive predicted iteration 
signal sample of the plurality of predicted iteration signal samples is used to predict the next successive iter- 
ation signal sample. 

30 Comparing means 28 receives at first input 36 the plurality of iteration signal samples generated by the 

moving average filter 24. Comparing means 28 also receives at second input 38 the plurality of predicted iter- 
ation signal samples generated by prediction unit 26. The comparing means 28 compares the plurality of iter- 
ation signal samples with the predicted iteration signal samples. Preferably, the comparison involves a respec- 
tive successive iteration signal sample and a respective predicted iteration signal sample which are preferably 

35 substantially synchronous. Based on this comparison, comparing means 28 generates a prediction error para- 
meter Et based upon the comparison. The prediction error parameter Et is supplied to output 30 of the first signal 
processing means 12. 

The operation of first signal processing means 12 will be discussed in detail in connection with Fig. 2. 
The second signal processing means 14 preferably includes a second iteration processing means for gen- 
40 erating a second iteration signal, such as auto-regressive filter 40, and a threshold adjusting means for gen- 
erating a threshold adjustment factor such as threshold adjust table 42. 

The auto-regressive filter 40 receives at input 44 a second plurality of successive samples of the input 
. signal s. The successive samples are preferably successive in time but may be either directly successive (un- 
interrupted) or indirectly successive (with some samples discarded). Preferably, the second plurality of suc- 
45 oessive signa* samples received by auto-regressive filter 40 is the same as the first plurality of successive 
signal samples received by moving average filter 24. Preferably,. auto-regressive filter 40 has a time constant 
that \h longer than the time constant of moving average filter 24. 

Auto-regressive filter 40 generates a second plurality of iteration signal samples. Each successive iteration 
signal sample represents a value of a predetermined number of the plurality of successive samples of the input 
50 signal s: Preferably, the predetermined number of successive samples used by auto- regressive filter 40 is 
greater than the predetermined number of successive samples used by moving average filter 24. The auto- 
regressive filter 40 produces an output signal Sav(t) according to the following equation: 

S,^0 = a|x(Ol + bSav(f-l) 

where: 

55 I x(t) I is the modulus or absolute value of the input signal; 

a and b are the filter coefficients of auto- regressive filter 40; and 
Sav(t) is the output of auto-regressive filter 40 at time t. 
Preferably, filter coefficients a and b define a relatively long time constant 

4 
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The output signal Sav(t) is supplied to an input 46 of threshold adjust table 42. Threshold adjust table 42 
generates a threshold adjust value Eq^j in response to the generated by auto-regressive filter 40. 

Preferably, threshold adjust table 42 includes a look-up table. The output Sav(t) of auto-regressive filter 40 
is used as the input to the look-up table of adjustment values. See Table I for exemplary values. 

0 

TABLE I 



Step Number 


Autoregressive Signal Level (Decimal) 


Ethr Adjustment (dB's) 


1 


0-79 


- 0.75 


2 


80-177 


. . - 1.5 


3 


178-245 


- 2.25 


4 


246 - 299 


- 3.0 


5 


300 - 348 


- 3.75 


6 ' 


349 - 399 . 


-4.5 


7 


400 - 2047 


- 5.25 



Thus, the exemplary threshold adjust table 42 of Table I operates in a seven step range where each step re- 
duces the Ethr value by 0.75 dB per step. 

Apparatus 1 0 for discriminating signal noise further includes a threshold generating means for generating 
a threshold value such as programmed threshold unit 16. The generated threshold value Ethr <s provided to 
output 48 of the program threshold unit 16. 

Apparatus 10 still further includes logic means 18 for logically treating the prediction error parameter Et, 
the threshold adjustment value Eadj. and the threshold value Ethr to generate a noise indication value. Logic 
means 18 has a first input 50 for receiving the prediction error parameter Et, a second input 52 for receiving 
the threshold adjustment value Eadj. and a third input 54 for receiving the threshold value Ethr- The logic means 
18 also has an output 56 for providing the noise indication value. Preferably, the logic means 18 generates the 
noise indication value when the prediction error parameter is less than the difference between the threshold 
value and the threshold adjustment value, or when Et < Et^r- ^adj- 

As can be seen, protection against false triggering of the apparatus 10 is provided by dynamically adapting 
the programmed threshold value Ethr downward by adjusting Eadj so that Et does not become less than the (Ethr- 
Eadj) value. The output Sav(t) of the auto-regressive filter 40 is used as the input to a look-up table of adjustment 
values which are subtracted from the programmed Ethr value by logic means 18. In this manner, the program- 
med threshold is adjusted downward as the modulus of the input signal level | x(Q | increases. Since the am- 
plitude of an input clipped speech signal or a high amplitude tone still varies relatively slowly with time, the 
threshold adjustment made by the auto-regressive filter 40 moves slowly with the output signal Sav(t) of auto- 
regressive filter 40 and prevents the first signal processing means 12 from triggering. 

However, when burst noise is present in the received signal s, the amplitude of the received signal s can 
rise very rapidly. Since the auto- regressive filter 40 preferably has a long time constant, the output of the auto- 
regressive filter 40 cannot follow the rapid change in the input signal as quickly as <^n the moving average 
filter 24. Thus, the adaptive adjustment of the threshold downward is not fast enough to prevent the apparatus 
1 0 from triggering on the noise burst.'The noise burst is muted whereas dipped speech or high amplitude tones 
are passed through the apparatus 10 unaffected. 

Fig. 2 is a schematic block diagram of an alternate embodiment of the apparatus of the first signal proc- 
essing means of Fig. 1. In Fig. 2, a first signal processing means 12 is illustrated as including moving average 
filter 24, a prediction unit 26, and a comparator unit 28. Moving average f ijter 24 includes signal level averaging 
« unit 112 and log conversion and normalizing unit 114. • * 

An incoming signal s is received from the output of a signal decoder (not shown in Fig. 2) by signal level 
averaging unit 112 at input 122. Signal level averaging unit 112 calculates an average signal level 5t, according 
to the relationship: 



55 



5 
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[Eq, 1] 



where 

10 6t= average signal level, 

I Si I = absolute value of the signal level of the sample of the inconning signal s. and 
n = number of samples. 

Signal level averaging unit 112 averages the absolute value of incoming signal s over n samples at a sampling 
rate of 8 KHz. , 

15 During normal speech, the output of signal level averaging unit 112 varies slowly so that its output can be 

predicted accurately. However, when incoming signal s is noisy, large errors -occur in the prediction of average 
signal level 6t. Such presence of noise in. incoming signal s can thus be detected whenever the inverse of pre- 
diction error is less than a predetermined threshold level (or, conversely, whenever prediction error is greater 
than a predetermined threshold level). The choice of threshold level can affect the performance of first signal 

20 processing means 12 because, if the threshold is set too high, first signal processing means 12 triggers on 
true speech, and if the threshold is set too low, noise can be missed. 

Signal level averaging unit 112 provides its output 6t to log conversion and normalizing unit 114 via a line 
1 24. Incoming signal s is preferably received as a series of "1 "'s and "0"*s in the form of a frequency shift keyed 
(FSK) signal, converted to linear data by a decoder before input to signal level averaging unit 112. 

25 Log conversion and normalizing unit 114 performs a conversion of average signal level 6t, according to 

the known relationship: 



30 



[Eq. 2] 



35 where 

Snorm = average signal level normalized with respect to maximum signal level, 

St = average signal level, and 

Smax = maximum expected signal level. 

Thus, log conversion and normalizing unit 114 provides at an output 126 the quantity Snorm (expressed in dec- 
40 (bels (db)) representing average signal level 6t normalized with respect to maximum signal level 6max expected 
to be received by first signal processing means 12. Preferably, S^ax = 8192. 

The implementations of Equations (1) and (2) are preferably simplified for use in a binary arithmetic system 
and it is desirable that the division functions be removed for convenience, efficiency, and speed in calculation. 
Each incoming signal sample Si is a 1 6-bit 2's complement number arranged in a format shown below where 
45 the arithmetic mask is 1 9-bit: 



Bit No. 


18 


17 


16 


15 


14 


13 


12 


11 


10 


9 


8 


7 


6 


5 


4 


3 


2 


1 


0 










S 


15 


14 


13 


12 


11 


10 


9 


8 


7 


6 


5 


4 


3 


2 


1 



where "S" is the sign bit and there are 15 magnitude bits, "bits 15-1". 

Equation (1 ) requires that the "modulus", or absolute value, of the signal level, or signal strength, of each 
incoming signal sample Sj be generated and added to the previous (n-1) samples of I Si I . The value of n is pre- 
ferably chosen to be 8 since it represents 2^ and is therefore easily handled by a binary number system. Eight 
samples can be accumulated in an arithmetic logic unit (ALU) in the number format shown above without over- 
flow, and an averaging filter which accommodates n=8 has demonstrated good performance in fulfilling the 
requirements of signal level averaging unit 112. 

Thus, when average signal level St is finally accumulated, it resides in an ALU in the following accumulated 

6 
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format: 



Bit No. 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 
^ S 18 17 16 15. 14 13 12 11 10 9 8 7 6 5 4 3 2 1 
I X. I 

most significant 16 bits o 

10 Equation (2) may be simplified to express Snorm in a base 2 logarithm format for more straightforward treat- 

ment using a binary system in the form of Equation (3) as shown below: 



[Eq. 3] 



5max 's preferably chosen as 8192 = 2''^ since in this exemplary system 8192 is the maximum signal level ex- 
pected in a normal decoder output. Any signal in excess of 8192 Is, thus, treated as an overloaded signal (i.e., 
saturated speech input or noise). 
25 Equation (3) simplifies the operation of first signal processing means 12. especially since it avoids division. 

K is a scaling factor, which can be ignored, and K-t is a constant which may be prestored and, therefore, does 
not require calculation. The most significant 1 6 bits of the ALU in the accumulated format described above are 
applied to log2 hardware (which is available as a known circuit block); the output of the log2 hardware is an 11- 
bit plus implied positive sign (12-bit) value stored in a 12-bit format as shown below: 

30 

Bit No. 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 
0 X X X X X X X xxxxoooo 

I I 

i I 

35 most significant 16 bits 

Output of logj Hardware circuit 

This log2 value is a signed, 4-bit exponent, 7-bit mantissa parameter where the 4-bit exponent represents 
40 the position of the most significant "1" in the 16-blt value 5t. 

The prestored constant Ki may then be subtracted from the output 6t of signal level averaging unit 112 by 
log conversion and normalizing unit 114 to generate normalized average signal level Snorm- 

Normalized average signal level Snorm 's conveyed via a line 128 to a first input 36 of comparator unit 28, 
and Is conveyed via a line 130 to an input 34 of prediction unit 26. 
45 The predicted value of the normalized average signal level Snorm is determined according to the relation- 

ship: 



50 



'norm 



[Eq. 4] 

55 

where m = 4 and are predefined constants. The four past scaled values of Snorm are represented by 
'^i^^ dnd are accumulated in prediction unit 26. Equation (4) may be executed employing an 8 v 16-blt 

7 
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parallel multiplier where the most significant 16-bits of the Sporm parameter (in the 12-bit format described 

above) are applied to the 16-bit input of the multiplier and the Tj parameters are (prestored as 8-bit signed 
coefficients) applied to the 8;bit Input of the multiplier. The output of the multiplier Is preferably in the 12-bit 
format described above (and in log2 format). ^ 

* Prediction unit 26 conveys the value of Snorm via a line 134 to a second input 38 of comparator unit 28. 
The apparatus by which prediction unit 26 calculates the value Snorm will be discussed in greater detail here- 
inafter in connection with Fig. 3. 

Comparator unit 28 calculates a prediction error parameter Et, preferably in decibels (db), according to the 
relationship: 

Et = lOlogio ^ [Eq. 5] 

This may be simpfifled to: ^ . ' 

Et = K2 (log 

2^ norm " ]) [Eq. 6] 

Execution of Equation (6) requires only two subtractions and two loga functions, thus simplifying execution of 
Equation (6) by eliminating any division operations. K2 = 20logio2, and Is a constant which can be ignored in 
the preferred exemplary implementation. 

First signal processing means 12 is based upon a signal level prediction and upon an assumption that dur- 
ing normal speech the average signal level varies relatively slowly but channel noise often causes the decoder 
(from whigh incoming signal s is received by first signal processing means 12) to become unstable resulting 
in a large increase in decoded signal level In a much shorter time than is experienced when incoming signal 
' s contains speech information. It is this rapid and large increase in level which is perceived as unpleasant clicks 
or pops by a user. 

During normal speech, the relatively slowly-varying signal level of incoming signal s can be predicted rel- 
atively accurately. However, when the decoder becomes unstable (as when noise is present) this signal is not 
predictable and results in a large error in the predictor output. First signal processing means 12 detects the 
onset of a noise burst whenever the prediction error parameter Et is less than a predetermined threshold. The 
choice of the threshold directly affects performance and responsiveness of the system, and is generally de- 
termined empirically. 

Fig. 3 is a schematic block diagram of a representative embodiment of the prediction unit of the first signal 
processing means of Fig. 2. In Fig. 3, a prediction unit 26 is illustrated as a multi-stage digital filter comprising 
a plurality of delay units 150i, I5O2, I5O3, 15O4, ... ISOp. Each delay unit 150, delays the received signal Snorm 
(normalized average signal level) by an additional time period so that an output line 152i conveys the received 
signal delayed one time period, Sj^; output line 1 522 conveys the received signal delayed by two time periods, 
35 output line 1523 conveys the received signal delayed three time units, S^;^; output line 1524 conveys the 

received signal delayed by four time units, S]Z^, and output line 152n conveys the received signal delayed by 
n time units, S*^ 

Each of the respective output signals Sj,^ conveyed by output lines 152| are respectively multiplied by a 
scaling factor so that output signal S*^ is multiplied by scaling factor "^x , output signal S^^ is multiplied 
by scaling factor , output signal Si^ Is multiplied by scaling factor '^'3 , output signal S*^ is multiplied by 
scaling factor T4 , and output signal S^^l^ is multiplied by scaling factor . The resultant scaled output signals 

'^iSiin . are summed in a summer 154 which provides at an output 156 a predicted value Snorm for normalized 
average signal level Snorm based upon a.plurality of earlier samples S!,;^Qi Snorm* 

c 

Fig. 4 is a schematic block diagram of the preferred embodiment of the first signal processing means of 
Fig. 1. In Fig. 4, an incoming signal s is received by a first signal processing means 200 from the output of a 
signal decoder (not shown in Fig. 4) by a signal difference sampling unit 211. 

Signal difference sampling unit 211 provides an output which represents the difference between a current 
sample of incoming signal s with a previous sample of incoming signal s. When Incoming signal s is sampled 
at regular intervals (i.e.. at a constant sampling rate), then the difference output generated by difference sam- 
pling unit 211 is directly related to the rate of change, or slope, of the signal level of incoming signal s at each 
sampling. This rate of change of signal level is particularly useful in discriminating noise from communications 
signals, especially speech signals, since the slope of noise signals Is significantly different from the slope of 
speech signals. Noise signals are very easily and. more Important, very quickly distinguishable from speech 
signals by their slope. The difference signal output may. for example, be determined by an arrangement such 
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as, the device illustrated in Fig. 5. 

Fig. 5 is a schematic block diagram of details of a representative device suitable for use as the signal dif- 
ference sampling unit of the preferred embodiment of the first signal processing means Illustrated In Fig. 4. In 
Fig. 5, an incoming signal sample Sj is received at a juncture 201. Signal sample S| Is applied to a delay unit 
202 and to the positive node 204 of a summer 206. Delay unit 202 generates a delayed (preferably a 1-sample 
delay) signal sample s^ i, and delayed signal sample s^ i is applied to a negative node 208 of summer 206. 
Summer 206 generates at an output 210 a difference signal SrS|. ^, Difference signal Sj-Sn is received by signal 
difference level averaging unit 212 at input 22 (Fig. 4). Signal difference level averaging unit 212 calculates 
an average difference signal level At, preferably according to the relationship: 



[Eq- 7.] 



where 

At = average difference signal level. 

Isj-Sn I = absolute value of the difference between the signal level of the i^^ sample of the incoming 

20 signal s and the (i-iy^ sample of the incoming signals, and 

n = number of samples. 

Signal difference level averaging unit 212 preferably averages the absolute value of difference signal level (sr 
S|. i) over n samples at a sampling rate of 8 KHz. 

During normal speech, the output of signal difference level averaging unit 212 varies slowly so that its out- 

25 put can be predicted accurately. However, when incoming signal s is noisy, large errors occur in the prediction 
of average difference signal level Af Such presence of noise In incoming signal s can thus be detected when- 
ever the Inverse of prediction error is less than a predetermined threshold level (or, conversely, whenever pre- 
diction error is greater than a predetermined threshold level). 

Returning to Fig. 4, signal difference level averaging unit 212 provides its output At to log conversion and 

30 normalizing unit 114 via a line 124. Average signal level At is provided to log conversion and normalizing unit 
1 14 via a line 1 24. Incoming signal s is preferably received as a series of "1 '"s and "0'"s in the form of a frequency 
shift keyed (FSK) signal, converted to linear data by a decoder before input to signal difference sampling unit 
211. 

Log conversion and normalizing unit 114 performs a conversion of average difference signal level At, pre- 
35 ferabiy according to the known relationship: 



A5„„„ = 10log 



■ . [Eq. 8] 

where 

45 ASnorm = average difference signal level normalized with respect to maximum signal level. 
At = average difference signal level, and 

^max = * maximum expected difference signal level. 

Thus, log conversion and normalizing unit 114 provides at an output 126 the quantity ASnbrm (expressed in dec- 
ibels (db)) representing average difference signal level At normalized with respect to. maximum difference sig- 
50 nal level A^ax expected to be received by apparatus 200. > ^ 

The implementations of Equations (7) and (8) are preferably simplified for use in a binary arithmetic system 
and It Is desirable that the division functions be removed for convenience, efficiency, and speed in calculation. 
Equation (12) may be simplified to express ASporm in a base 2 logarithm format for more straightforward treat- 
ment using a binary system in the form of Equation (1 3) as shown below: 
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[Eq. 9] 



10 Equation (9) simplifies the operation of apparatus 200, especially since it avoids division. K is a scaling 

factor, which can be ignored, and Ki is a constant which may be prestored and, therefore, does not require 
calculation. 

The prestored constant may be subtracted from the output At of signal difference level averaging unit 
212 by log conversion and normalizing unit 114 to generate normalized average difference signal level ASnorm- 
15 Normalized average difference signal level' ASnorm is conveyed via a line 128 to a first input 136 of com- 

parator unit 28. and is conveyed via a line 130 to an input 34 of prediction unit 26. 

the predicted value of the normalized average difference signal level ASnorm is preferably determined ac- 
cording to the relationship: 



25 
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[Eq. 10] 



where m = 4 and are predefined constants. The four past scaled values of ASnorm are represented by 

30 TiAS^^ and are accumulated in prediction unit 26. Equation (10) may be executed employing an 8 x 16- 
bit parallel multiplier where the most significant 16-bits of the ASnorm parameter (in the 12-bit format described 

above) are applied to the 16-bit input of the multiplier and the Tj parameters are (prestored as 8-bit signed 
coefficients) applied to the 8-bit input of the multiplier. The output of the multiplier is preferably in the 12-bit 
format described above (and in loga format). ^ 

Prediction unit 26 conveys the value of ASnorm via a line 134 to a second input 38 of comparator unit 28. 
The apparatus by which prediction unit 26 calculates the value ASnorm was discussed in connection with Fig. 
3. 

Comparator unit 28 calculates a prediction error parameter Et, preferably in decibels (db), according to the 
relationship: 

Et = lOlog^o ^^^nori^ [Eq. 11] 

This may be simplified to: 

Et = ^2 (I0g2 AS„orm - loga [ASnorm " AS„orJ) [Ep. 12] 

Execution of Equation (16) requires only two subtractions and two log2 functions, thus simplifying execution 
of Equation (16) by eliminating any division operations. K2 = 20logio2, and is a constant which can be ignored 
in the preferred exemplary implementation. 

The remainder of the preferred embodiment of the first signal processing means is constructed and op- 
erates in substantially the same manner as has been previously described in connection with Figs. 1-3. 

Fig. 6 is a flow diagram illustrating the preferred embodiment of the method of the present invention. In 
Fig. 6, the method starts at a block 60 with reception of incoming signal s (see Fig. 5). 

At block 62, the first iteration signal sample is calculated. A plurality of first iteration signal samples is gen- 
erated from the input signal. Each successive iteration signal sample represents a value of a first predeter- 
mined number of samples of a plurality of successive samples of the received signal. Preferably, the value of 
the first predetermined number is an average of the first predetermined number of successive samples of the 
received signal. Preferably, a moving average signal performs the calculations. 

At block 64. a plurality of predicted first iteration signals is generated. Each successive predicted first iter- 
ation signal sample is used to predict a next successive first iteration signal sample. 
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At block 66, the first iteration signal samples calculated at block 62 and the predicted first iteration signal 
samples calculated at block 64 are compared. A prediction error parameter, designated Et, is generated based 
upon the comparison. Preferably, the comparison involves a respective successive first iteration signal sample 
and a respective predicted first iteration signal sample which are substantially synchronous. 
5 At block 68, a plurality of second iteration signal samples is calculated from the input signal. Each'suc- 

cessive second iteration signal sample represents a value of a second predetermined number of samples of 
a plurality of successive samples of the received signal. Preferably, the second predetermined number of sam- 
ples is greater than the first jDredetermined number of samples. 

At block 70, a threshold adjustment value, Eadj. is calculated based upon selected second iteration signal 
10 samples. Preferably, a threshold adjusting means such as a look-up table responsive to the selected second 
iteration signal samples is provided. . 

At block 72, a threshold value is generated, and at block 74, a logic means is provided to determine whether 
to generate a noise Indication according to a predetermined logical relationship among the prediction error 
parameter, the threshold adjustment value and the threshold value. Preferably, if Et < Ethr - ^a(^» the noise in- 
15 dication value is generated at block 76. 

It is to be understood that, while the detailed drawing and specific examples given describe preferred em- 
bodiments of the invention, they are for the purpose of illustration, that the apparatus of the invention is not 
limited to the precise details and conditions disclosed and that various changes may be made therein without 
departing from the spirit of the invention which is defined by the following claims: 

20 

Claims 

1. An apparatus for discriminating noise in a received signal, the apparatus comprising: 

25 a first signal processing means for receiving said received signal and generating a prediction error 

parameter; 

a second signal processing means for receiving said received signal and generating a threshold 
adjustment value; 

a threshold generating means for generating a threshold value; and 
30 a logic means operatively connected with said first signal processing means, with said second sig- 

nal processing means, and with said threshold generating means for logically treating said prediction error 
parameter, said threshold adjustment value, and said threshold value to generate a noise indication value. 

2. An apparatus for discriminating noise in a received signal as recited in claim 1 wherein said first signal 
35 processing means includes first iteration processing means for receiving a first plurality of successive 

samples of said received signal and generating a first iteration signal, a prediction means operatively con- 
nected with said first iteration processing means for receiving said first iteration signal and predicting a 
next sample value of said first iteration signal, and a comparing means operatively connected with said 
first iteration processing means and with said prediction means for comparing said first iteration signal 
40 with said next sample value and generating said prediction error parameter. 

3. An apparatus for discriminating noise in a received signal as recited in claim 2 wherein said second signal 
processing means' includes a second iteration processing means for receiving a second plurality of suc- 
cessive samples of said received signals and generating a second iteration signal responsive to said re- 
ceived signal and a (hreshold adjusting means operatively connected with said second iteration process- 
ing means for generating said threshold adjustment value responsive to said second iteration signal. 

4. An apparatus for discriminating noise in a received signal as recited in claim 3 wherein said second iter- 
ation processing means receives a plurality of successive samples of said received signal and generates 
a plurality of iteration signal samples, at least one successive iteration signal sample of said plurality of 
iteration signal samples representing a value of a predetermined number of said plurality of successive 
samples of said received signal. 

5. An apparatus for discriminating noise in a received signal as recited in claim 4 wherein said threshold 
generating means generates said threshold adjustment value in response to selected said successive iter- 
ation signal samples. 

6. An apparatus for discriminating noise in a received signal, the apparatus comprising: 
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a first signal processing means for receiving said received signal and generating a prediction error 
parameter; 

said first signal processing means including a first iteration processing means for generating a first 
iteration signal, a prediction means for predicting a next sample value of said first iteration signal, and a 
comparing means for generating said prediction error parameter; * 

said first iteration processing means receiving a first plurality of successive samples of said re- 
ceived signal and generating a plurality of first iteration signal samples, at least one successive first iter- 
ation signal sample of said plurality of first iteration signal samples representing a value of a first prede- 
termined number of said first plurality of successive samples of said received signal; 

said prediction means being operatively connected with said first iteration processing means and 
receiving said plurality of first iteration signal samples and generating a plurality of predicted first iteration 
signal samples; at least one successive said predicted first iteration signal sample of said plurality of pre- 
dicted first iteration signal samples predicting a next said successive first iteration signal sample; 

said comparing means being operatively connected with sard first iteration processing means and 
with said prediction means and comparing said successive first iteration signal samples with said predict- 
ed first iteration signal samples; said comparing means generating said prediction error parameter based 
upon said comparison; 

a second signal processing means for receiving said received signal and generating a threshold 
adjustment value; said second signal processing means including a second iteration processing means 
for generating a second iteration signal and a threshold adjusting means for generating a threshold ad- 
justment factor ■ 

said second iteration processing means receiving a second plurality of successive samples of said 
received signal and generating a plurality of second iteration signal samples, at least one successive sec- 
ond iteration signal sample of said plurality of second iteration signal samples representing a value of a 
second predetermined number of said second plurality of successive samples of said received signal; 

said threshold adjusting means being operatively connected with said second iteration processing 
means and generating said threshold adjustment value in response to selected said successive second 
iteration signal samples; 

a threshold generating means for generating a threshold value; and 

a logic means operatively connected with said first signal processing means, with said second sig- 
nal processing means, and with said threshold generating means for logically treating said prediction error 
parameter, said threshold adjustment value, and said threshold value to generate a noise indication value. 

An apparatus for discriminating noise in a received signal as recited in Claim 6 wherein said first plurality 
of successive samples of said received signal and said second plurality of successive samples of said 
received signal are the same plurality of successive samples of said received signal. 

An apparatus for discriminating noise In a received signal as recited in Claim 6 or claim 7 wherein said 
value of said first predetermined number of said first plurality of successive samples of said received sig- 
nal is an average of said first predetermined number of said first plurality of successive samples of said 
received signal. 

An apparatus for discriminating noise In a received signal as recited in Claim 6 or claim 8 wherein said 
comparing by said comparing means involves a respective said successive first iteration signal sample 
and a respective said predicted first iteration signal sample, said respective said successive first iteration 
signal sample and said respective said successive predicted first iteration signal sample being substan- 
tially synchronous. 

An apparatus for discriminating noise In a received signal as recited in claim 6 or claim 9 wherein said 
second predetermined number is greater than said first predetermined number. 

An apparatus for discriminating noise in a received signal as recited in claim 6 or claim 10 wherein said 
first iteration processing means comprises a moving average signal filter. 

An apparatus for discriminating noise in a received signal as recited in claim 6 or claim 11 wherein said 
second iteration processing means comprises an auto-regressive signal filter. 

An apparatus for discriminating noise in a received signal as recited in claim 6 or claim 12 wherein said 
threshold adjusting means comprises a look-up table responsive to said selected said second Iteration 
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signal samples for generating said threshold adjustment value. 

14. An apparatus for discriminating noise in a received signal as recited in claim 6 or claim 13 wherein said 
logic means generates said noise indication value when said prediction error parameter is less than the 
difference between said threshold value and said threshold adjustment value. 

15. A method for discriminating noise in a received signal, the method comprising the steps of: 

(1) generating a first plurality of first iteration signal samples, at least one successive first iteration sig- 
nal sample of said plurality of first iteration signal samples representing a value of a first predetermined 
number of samples of a first plurality of successive samples of said received signal; 

(2) generating a second plurality of predicted first iteration signal samples, at least one successive said 
predicted first iteration signal sample of said plurality of predicted first iteration signal samples predict- 
ing a next said successive first iteration signal sample; 

(3) comparing said successive first iteration signal samples with said predicted first iteration signal sanrv 
pies and generating a prediction error parameter bas^d upon said comparison; 

(4) generating a plurality of second iteration signal samples, at least one successive second iteration 
signal sample of said plurality of second iteration signal samples representing a value of a second pre- 
determined number of said second plurality of successive samples of said received signal; 

(5) generating a threshold adjustment value based upon selected said successive second iteration sig- 
nal samples; 

(6) generating a threshold value; and 

(7) providing a logic means for logically treating said prediction error parameter, said threshold adjust- 
ment value, and said threshold value to generate a noise indication value according to a predetermined 
logical relationship among said prediction error parameter, said threshold adjustment value, and said 

25 threshold value. 

16. A method for discriminating noise in a received signal as recited in claim 15 wherein said first plurality of 
successive samples of said received signal and said second plurality of successive samples of said re- 
ceived signal are the same plurality of successive samples of said received signal. 

17. A method for discriminating noise in a received signal as recited in claim 15 or claim 16 wherein said value 
of said first predetermined number of said first plurality of successive samples of said received signal is 
an average of said first predetermined number of said first plurality of successive samples of said received 
signal. 

35 18. A method for discriminating noise in a received signal as recited in claim 15 or claim 17 wherein said com- 
paring involves a respective said successive first iteration signal sample and a respective said predicted 
first iteration signal sample, said respective said successive first iteration signal sample and said respec- 
tive said successive predicted first iteration signal sample being substantially synchronous. 

40 19. A method for discriminating noise in a received signal as recited in claim 15 or claim 18 wherein said sec- 
ond predetermined number is greater than said first predetermined number. 

20. A method for discriminating noise in a received signal as recited in claim 15 or claim 19 wherein the method 
further includes the step of providing a first iteration processing means for said generating said plurality 

45 of first iteration signal samples; said first iteration processing means comprising a moving average signal 

filter. 

21. A method for discriminating noise in a received sig nal as recited in claim 1 5 or claim 20 wherein the method 
further includes the step of providing a second iteration processing means for said generating said plur- 
ality of second iteration signal samples: said second iteration processing means comprising an auto- 
regressive signal filter. 

22. A method for discriminating noise in a received signal as recited in claim 15 or claim 21 wherein the method 
further comprises the step of providing a threshold adjusting means for generating said threshold adjust- 
ment value: said threshold adjusting means comprising a look-up table responsive to said selected said 
successive second iteration signal samples for said generating said threshold adjustment value. 

23. A method for discriminating noise in a received signal as recited in claim 15 or claim 22 wherein said logic 
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.means generates said noise indication value when said prediction error parameter is less than the differ- 
ence between said threshold value and said threshold adjustment value. 
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